Trong lực lượng Reichswehr thời Cộng hòa Weimar, Witzleben được thăng chức đại đội trưởng. Năm 1923, ông được điều động thuộc biên chế của Sư đoàn 4 ở Dresden với cấp bậc Thiếu tá. Năm 1928, ông trở thành tiểu đoàn trưởng thuộc Trung đoàn bộ binh số 6 và được thăng cấp bậc Oberstleutnant (trung tá) một năm sau đó. Sau khi được thăng cấp Oberst (đại tá) vào năm 1931, ông đảm nhận chức vụ chỉ huy Trung đoàn bộ binh số 8 (Phổ) tại Frankfurt trên đảo Oder.

Đầu năm 1933, ngay trước khi Adolf Hitler nắm quyền độc tài của nhà nước Đức thông qua Reichstag bởi Đạo luật Cho quyền năm 1933, Witzleben được chuyển đến Hannover và được thăng cấp Generalmajor (thiếu tướng) vào ngày 1 tháng 2 năm 1934. Sau đó, ông đượcchuyển đến Potsdam với tư cách là tư lệnh mới của Sư đoàn 3 Bộ binh. Ông kế nhiệm tướng Werner von Fritsch làm chỉ huy Quân khu (Wehrkreis) III - Berlin (bao gồm Brandenburg và một phần của Neumark). Ở vị trí này, ông được thăng cấp lên Generalleutnant (trung tướng) và trong lực lượng Wehrmacht mới thành lập, trở thành chỉ huy Quân đoàn III tại Berlin vào tháng 9 năm 1935. Năm 1936, ông được thăng cấp Thượng tướng Bộ binh (General der Infanterie).

Ngay từ năm 1934, Witzleben đã thể hiện sự phản đối chế độ Đức Quốc xã khi ông cùng Manstein, Leeb và Rundstedt yêu cầu một cuộc điều tra về cái chết của Schleicher và Bredow trong sự kiện Đêm của những con dao dài. Hậu quả của điều đó và cùng ảnh hưởng những lời chỉ trích của ông về việc Hitler bắt bớ Fritsch trong vụ Blomberg-Fritsch, Witzleben tạm thời bị buộc phải nghỉ hưu sớm. Tuy nhiên, việc “nghỉ hưu” của ông không kéo dài vì Hitler đã sớm cần ông trong việc chuẩn bị cho Thế chiến thứ hai.

Đến năm 1938, Witzleben là thành viên của Tổ chức Oster, một nhóm bao gồm nhiều sĩ quan cao cấp như Đại tướng Ludwig Beck, các tướng lĩnh Erich Hoepner và Carl-Heinrich von Stülpnagel, Đô đốc kiêm Tổng trưởng Abwehr Wilhelm Canaris và trung tá Abwehr Hans Oster. Những người này đã lên kế hoạch lật đổ Hitler trong một cuộc đảo chính quân sự, điều có vẻ khả thi vào thời điểm Cuộc khủng hoảng Sudeten năm 1938, cho đến khi Thỏa thuận Munich xoa dịu được cuộc khủng hoảng, tạm thời ngăn chặn chiến tranh. Bộ chỉ huy của Witzleben, bao gồm cả Khu phòng thủ quan trọng của Berlin, đã đóng một vai trò quyết định trong kế hoạch của cuộc đảo chính này.

Tháng 11 năm 1938, Witzleben được bổ nhiệm làm Tổng tư lệnh Cụm binh đoàn số 2 ở Frankfurt. Ông cũng tham gia vào các âm mưu đảo chính của Đại tướng Hammerstein-Equord vào năm 1939. Âm mưu này bao gồm kế hoạch nhanh chóng bắt giữ Hitler cùng lúc với việc đóng cửa trụ sở của Đức Quốc xã. Tuy nhiên, kế hoạch này cũng thất bại.